منابع مشابه
On the Behavior of Lifo Preemptive Resume Queues in Heavy Traffic
This paper studies heavy traffic behavior of a G/G/1 last-in-first-out (LIFO) preemptive resume queue, by extending the techniques developed in Limic (1999). The queue length process exhibits a perhaps unexpected heavy traffic behavior. The diffusion limit depends on the type of arrivals (and services) in a fairly intricate way, related to the Wiener-Hopf factorization for random walks.
متن کاملRepresenting Workloads in GI/G/1 Queues Through the Preemptive-Resume LIFO Queue Discipline
We give in this paper a detailed sample-average analysis of GI/G/1 queues with the preemptive-resume LIFO (last-in-first-out) queue discipline: We study the long-run “state” behavior of the system by averaging over arrival epochs, departure epochs, as well as time, and obtain relations that express the resulting averages in terms of basic characteristics within busy cycles. These relations, tog...
متن کاملOn G / G / 1 Queues with Lifo - P Service Discipline
J. George Shanthikumar University of California Berkeley Ushio Sumita University of Rochester (Received September 25,1985: Revised March 27,1986) We consider a single server queueing system G/G/l having general interarrival times (not necessarily i.i.d), i.i.d. service times, and LIFO-P (preemptive last in first out, but not restricted to resumption) service disciplines. Furthermore a customer ...
متن کاملAbstracts for Olle Nerman symposium 2017 - 09 - 01 – 09 - 02 Title : Branching Processes and Preemptive - Repeat LIFO
s for Olle Nerman symposium 2017-09-01 – 09-02 Title: Branching Processes and Preemptive-Repeat LIFO Queues Speaker: Sören Asmussen A classical approach to busy period analysis for the standard M/G/1 queue is to consider a related Galton-Watson process, where the children of a customer are the customers arriving during his service. We adapt this program to obtain some basic properties of last-i...
متن کاملThe Preemptive Repeat Hybrid Server Interruption Model
We analyze a discrete-time queueing system with server interruptions and a hybrid preemptive repeat interruption discipline. Such a discipline encapsulates both the preemptive repeat identical and the preemptive repeat different disciplines. By the introduction and analysis of so-called service completion times, we significantly reduce the complexity of the analysis. Our results include a.o. th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Queueing Systems
سال: 2017
ISSN: 0257-0130,1572-9443
DOI: 10.1007/s11134-017-9532-3